backtracking searchの例文
- Now for successive indexed entries, all possible positions allowed by the geometric restrictions can be tried in a backtracking search.
- A DPLL SAT solver employs a systematic backtracking search procedure to explore the ( exponentially sized ) space of variable assignments looking for satisfying assignments.
- There are 240 distinct solutions of the Soma cube puzzle, excluding rotations and reflections : these are easily generated by a simple recursive backtracking search computer program similar to that used for the eight queens puzzle.